On Thin Sets of Primes Expressible as Sumsets

نویسنده

  • Ernest S. Croot
چکیده

In this paper we will use the following notation. Given a set of positive integers S, we let S(x) denote the number of elements in S that are ≤ x, and we let |S| denote the total number of elements of S. Given two sets of positive integers A and B, we denote the sumset {a + b : a ∈ A, b ∈ B} by A + B; and so, the number of elements in A + B that are ≤ x will be (A + B)(x). For a finite set of integers J , and integers q ≥ 2 and r, we let J(r, q) denote the set of elements of J which are ≡ r (mod q). We will also use Vinogradov’s notation: The statements “f(x) ≪ g(x)” and “g(x) ≫ f(x)” are both equivalent to “f(x) = O(g(x))”; and, we will use “f(x) ≪y g(x)” to indicate that the implied constant in the big-oh depends on a parameter y. Finally, by the statement f(x) ∼ g(x) we mean that

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Sets Free of Sumsets with Summands of Prescribed Size

We study extremal problems about sets of integers that do not contain sumsets with summands of prescribed size. We analyse both finite sets and infinite sequences. We also study the connections of these problems with extremal problems of graphs and hypergraphs.

متن کامل

On the Associated Primes of the generalized $d$-Local Cohomology Modules

The first part of the paper is concerned to relationship between the sets of associated primes of the generalized $d$-local cohomology modules and the ordinary  generalized local cohomology  modules.  Assume that $R$ is a commutative Noetherian local ring, $M$ and $N$  are  finitely generated  $R$-modules and $d, t$ are two integers. We prove that $Ass H^t_d(M,N)=bigcup_{Iin Phi} Ass H^t_I(M,N)...

متن کامل

A Finite Analogue of the Goldbach Problem1

where O^d^pi (i = l, • • ■ ,r), and the c,are uniquely determined (Lemma 3). We say an element rj is a unit in Rm if (77, m) = 1. Two elements a, 0 of i?m are said to be associated if a = j3?7 where 17 is a unit. On the basis of the above representation, the primes of Rm are simply the elements associated with the (ordinary) primes dividing m. Thus an element (1.2) is a prime of i?mif and only ...

متن کامل

The additive structure of the squares inside rings

When defining the amount of additive structure on a set it is often convenient to consider certain sumsets; Calculating the cardinality of these sumsets can elucidate the set’s underlying structure. We begin by investigating finite sets of perfect squares and associated sumsets. We reveal how arithmetic progressions efficiently reduce the cardinality of sumsets and provide estimates for the min...

متن کامل

?-Independent and Dissociate Sets on Compact Commutative Strong Hypergroups

In this paper we define ?-independent (a weak-version of independence), Kronecker and dissociate sets on hypergroups and study their properties and relationships among them and some other thin sets such as independent and Sidon sets. These sets have the lacunarity or thinness property and are very useful indeed. For example Varopoulos used the Kronecker sets to prove the Malliavin theorem. In t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008